Geršgorin-type localizations of generalized eigenvalues
نویسندگان
چکیده
The aim of the presentation is to introduce some new localization techniques for generalized eigenvalues of a matrix pair obtained via famous Geršgorin theorem and its different generalizations. Special attention will be given to the techniques of computation and visual presentation of the obtained localization areas using MATLAB. Since the work that will follow involves much about nonnegative matrices, strictly diagonally dominant (SDD) matrices, Hand M-matrices, some useful facts in this field will be presented, too. To conclude the talk, the question of utility of the proved results will be analyzed through the propositions and some numerical examples. KeywordsEigenvalue localization, Generalized eigenvalues, Matrix pencil, Geršgorintheorem, Minimal Geršgorin set. ReferencesBerman, A. and R.J. Plemmons (1994). Nonnegative Matrices in the MathematicalScineces. SIAM, Philadelphia.Varga, R.S. (2000). Matrix Iterative Analysis, Second revised and expanded edition.Springer-Verlag, Berlin.Varga, R.S. (2004). Geršgorin and His Circles. Springer-Verlag, Berlin.Varga, R.S., L.Cvetković, and V. Kostić. Approximation of the minimal Geršgorinset of a square complex matrix, ETNA. To appear.
منابع مشابه
Localization of generalized eigenvalues by Cartesian ovals
In this paper, we consider the localization of generalized eigenvalues, and we discuss ways in which the Gersgorin set for generalized eigenvalues can be approximated. Earlier, Stewart proposed an approximation using a chordal metric. We will obtain here an improved approximation, and using the concept of generalized diagonal dominance, we prove that the new approximation has some of the basic ...
متن کاملOn the Location of Eigenvalues of Real Matrices
The research in this paper is motivated by a recent work of I. Barany and J. Solymosi [I. Barany and J. Solymosi. Gershgorin disks for multiple eigenvalues of non-negative matrices. Preprint arXiv no. 1609.07439, 2016.] about the location of eigenvalues of nonnegative matrices with geometric multiplicity higher than one. In particular, an answer to a question posed by Barany and Solymosi, about...
متن کاملA note on polar decomposition based Geršgorin-type sets
Abstract: Let B ∈ Cn×n denote a finite-dimensional square complex matrix. In [6] and [7], Professor Varga and I introduced Geršgorin-type sets which were developed from Singular Value Decompositions (SVDs) of B. In this note, our work is extended by introducing the polar SV-Geršgorin set, Γ(B). The set Γ(B) is a union of n closed discs in C, whose centers and radii are defined in terms of the e...
متن کاملA mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices
In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...
متن کاملA simple generalization of Geršgorin's theorem
It is well known that the spectrum of a given matrix A belongs to the Geršgorin set (A), as well as to the Geršgorin set applied to the transpose of A, (AT). So, the spectrum belongs to their intersection. But, if we first intersect i-th Geršgorin disk i(A) with the corresponding disk i(A), and then we make union of such intersections, which are, in fact, the smaller disks of each pair, what we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009